Identification of discrete concentration graph models with one hidden binary variable

نویسندگان

  • ELENA STANGHELLINI
  • BARBARA VANTAGGI
چکیده

Conditions are presented for different types of identifiability of discrete variable models generated over an undirected graph in which one node represents a binary hidden variable. These models can be seen as extensions of the latent class model to allow for conditional associations between the observable random variables. Since local identification corresponds to full rank of the parametrization map, we establish a necessary and sufficient condition for the rank to be full everywhere in the parameter space. The condition is based on the topology of the undirected graph associated to the model. For non-full rank models, the obtained characterization allows us to find the subset of the parameter space where the identifiability breaks down.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A comparison of a Gaussian and a binary ancestral graph model

For an ancestral graph with four vertices, we show that the associated binary model exhibits different properties than the previously studied Gaussian analog. The Gaussian likelihood function may be multimodal, whereas the likelihood function of the binary model is guaranteed to be unimodal. Canonical hidden variable models associated with ancestral graph models impose additional polynomial con...

متن کامل

On the Conversion between Non-Binary and Binary Constraint Satisfaction Problems

It is well known that any non-binary discrete constraint satisfaction problem (CSP) can be translated into an equivalent binary CSP. Two translations are known: the dual graph translation and the hidden variable translation. However, there has been little theoretical or experimental work on how well backtracking algorithms perform on these binary representations in comparison to their performan...

متن کامل

Graphical Models and Exponential Families

We provide a classi cation of graphical models according to their representation as subfamilies of exponential families. Undirected graphical models with no hidden variables are linear exponential families (LEFs), directed acyclic graphical models and chain graphs with no hidden variables, including Bayesian networks with several families of local distributions, are curved exponential families ...

متن کامل

The Geometry of Independence Tree Models with Hidden Variables

In this paper we investigate the geometry of undirected discrete graphical models of trees when all the variables in the system are binary and the inner nodes are unobserved . We obtain a full geometric description of these models which is given by polynomial equations and inequalities. We also give exact formulas for their parameters in terms of the marginal probability over the observed varia...

متن کامل

The Geometry of Conditional Independence Tree Models with Hidden Variables

In this paper we investigate the geometry of undirected graphical models of trees when all the variables in the system are binary and some of them are hidden. We obtain a full description of those models which is given by polynomial equations and inequalities and give exact formulas for their parameters in terms of the marginal probability over the observed variables. We also show how correlati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013